package puzzle.projecteuler.p100;

import astudy.util.Permutation;

public class Problem068 {

	/**
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		
		int[] c = {1,2,3,4,5,6,7,8,9,10};
		String X = null;
		while (c != null) {
			int t = c[0]+c[5]+c[6];
			if (c[1]+c[6]+c[7]==t && c[2]+c[7]+c[8]==t 
					&& c[3]+c[8]+c[9]==t && c[4]+c[9]+c[5]==t 
					&& c[0]<c[1] && c[0]<c[2] && c[0]<c[3] && c[0]<c[4]) {
				String x = str(c);
				if (x.length() == 16) {
					if (X == null || X.compareTo(x) < 0) {
						X = x;
					}
				}
			}
			c = Permutation.next(c);
		}
		System.out.println(X);
	}
	
	public static String str(int[] c) {
		return ""+c[0]+c[5]+c[6]+c[1]+c[6]+c[7]+c[2]+c[7]+c[8]+c[3]+c[8]+c[9]+c[4]+c[9]+c[5];
	}

}
